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■ We model a black hole spacetime as a causal set and count, with 

. a certain definition, the number of causal links crossing the horizon 

in proximity to a spacelike or null hypersurface S. We find that this 



number is proportional to the horizon's area on S, thus supporting 
I . the interpretation of the links as the "horizon atoms" that account 

^j^l for its entropy. The cases studied include not only equilibrium black 

holes but ones far from equilibrium. 

d 1 Introduction 

Despite all the evidence for an entropy associated with the horizon of a 
black hole, a full understanding of its statistical origin is still lacking and it 
remains uncertain what "degrees of freedom" the entropy refers to.^ Ideally 
one would appeal for the answer to some more fundamental quantum theory 
of spacetime structure, but unfortunately no approach to constructing such 
a "quantum gravity" theory has advanced far enough to offer a definitive 
account of what the horizon "degrees of freedom" might be. Nevertheless, it is 



"'^To appear in a special issue of Foundations of Physics in honor of Jacob Bekenstein, 
"Thirty years of black hole physics", edited by L. Horwitz. 
^The question is nicely posed in [1]. 
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hard to doubt that black hole thermodynamics has opened up a path leading 
to a better knowledge of the small scale structure of spacetime. Indeed, the 
role being played by black hole thermodynamics in this connection looks more 
and more analogous to the role played historically by the thermodynamics 
of a box of gas in revealing the underlying atomicity and quantum nature of 
everyday matter and radiation. Wc can bring out this analogy more clearly by 
recalling some facts about thermodynamics in the presence of event horizons. 

One often thinks of entropy as measure of missing or "unavailable" infor- 
mation about a physical system, and from this point of view, one would have 
to expect some amount of entropy to accompany an event horizon, since it is 
by definition an information hider par excellence. In particular, one can as- 
sociate to each quantum field in the presence of a horizon the "entanglement 
entropy" that necessarily results from tracing out the interior (and therefore 
inaccessible) modes of the field, given that these modes are necessarily corre- 
lated with the exterior modes. In the continuum, this entanglement entropy 
turns out to be infinite, at least when calculated for a free field on a fixed, 
background spacetime. However, if one imposes a short distance cutoff on 
the field degrees of freedom, one obtains instead a finite entropy; and if the 
cutoff is chosen around the Planck length then this entropy has the same 
order of magnitude as that of the horizon. Based on this appealing result, 
there have been many speculations attributing the black hole entropy to the 
sum of all the entanglement entropies of the fields in nature. 

Whether or not the entanglement of quantum fields furnishes all of the 
entropy or only a portion of it, contributions of this type must be present, 
and any consistent theory must provide for them in its thermodynamic ac- 
counting. The case appears to be similar to that of an ordinary box of gas, 
where we know that, fundamentally, the finiteness of the entropy rests on 
the finiteness of the number of molecules, and to lesser extent on the dis- 
creteness of their quantum states. Indeed, at temperatures high enough to 
avoid quantum degeneracy, the entropy is, up to a logarithmic factor, merely 
the number of molecules composing the gas. The similarity with the black 
hole becomes evident when we remember that the picture of the horizon as 
composed of discrete constituents gives a good account of the entropy if we 
suppose that each such constituent occupies roughly one unit of Planck area 
and carries roughly one bit of entropy. A proper statistical derivation along 
these lines would require a knowledge of the dynamics of these constituents, 
of course. However, in analogy with the gas, one may still anticipate that the 
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horizon entropy can be estimated by counting suitable discrete structures, 
analogs of the gas molecules, without referring directly to their dynamics. 

Clearly, this type of estimation can succeed only if well defined, discrete 
entities can be identified which are available to be counted. Within a con- 
tinuum theory, it is hard to think of such entities. Indeed, if one accepts 
the estimates carried out below, the entropy would come out infinite were 
spacetime a true continuum. It would diverge with the cutoff at the same 
rate as the aforementioned entropy of entanglement of an ambient quantum 
field. In causal set theory, on the other hand, the elements of the causal set 
serve as "spacetime atoms" , and one can ask whether these elements, or some 
related structures, are suited to play the role of "horizon molecules" . In this 
paper, we will identify a certain kind of "causal link" as one such structure 
and we will show that the black hole entropy can be equated to the number 
of such links crossing the horizon H in proximity to the hypersurface E for 
which the entropy is sought. Moreover, almost all of these links will turn out 
to be localized very near to H . In consequence, conditions deep inside the 
black hole will become irrelevant to the counting, as indeed they must do if 
any interpretation of the entropy in terms of "horizon degrees of freedom" is 
to succeed. 

2 Counting Links 

Before proceeding, let us briefly review the terminology we will use. For a 
fuller introduction to causal sets, see [2] and references therein. 

A causal set (or "causet") is a locally finite, partially ordered set. We 
use -< to represent the order relation and adopt (in this paper) the refiexive 
convention, according to which every element precedes itself: x-<x. Let C 
be a causet and let x and y be elements of C. The past of x is the subset 
past(a;) = {y E C \ y -< x} and its future is future(a;) = {y E C \ x ~< y}. If 
x,yEC, X -< y, and future(a;) fl past(7/) = {x,y} then we call the relation 
x ^ y & link. Note that (thanks to the local finiteness) if the links of a causet 
are given, then all the other relations arc implied by transitivity; hence the 
whole structure of the causet is encoded in its irreducible relations or links. 
An element of a causet (or of a subcauset) is maximal (resp. minimal) iff it 
is to the past (resp. future) of no other element in the causet (or subcauset). 

Now the basic hypothesis of causal set theory is that spacetime, ulti- 
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mately, is discrete, and its deep structure is that of a partial order rather 
than a differentiable manifold. The macroscopic spacetime continuum of 
experience must then be recovered as an approximation to the causet. Al- 
though a more sophisticated notion of approximation might ultimately be 
needed [3], the intuitive idea at work here is that of a "faithful embedding". 
If M is a Lorentzian manifold and C a causal set, then a faithful embedding 
of C into M is an injection f : C ^ M oi the causet into the manifold that 
satisfies the following requirements: (1) The causal relations induced by the 
embedding agree with those of C itself, i.e f{x) G J~{f{y)) x -< y, where 
J~{p) stands for the causal past of p in M; (2) The embedded points are 
distributed with unit density, and (3) the characteristic length over which 
the geometry varies appreciably is everywhere much greater than the mean 
spacing between the embedded points. When these conditions are satisfied, 
the spacetime M is said to be a continuum approximation to C. From the 
point of view of an M, the causet resembles a "random lattice" obtained by 
"sprinkling in points" until the required density is reached. Thus, the prob- 
ability that there will be n embedded points in a given volume V is given by 
the Poisson distribution, (^c^)"e~^'=^/n!, where the fundamental density Qc 
is unknown but presumed to be of Planckian magnitude. 

Let us now consider the entropy associated with a horizon in a space- 
time M in which a causet C is faithfully embedded. As discussed in the 
introduction, we expect that the entropy can be understood as entanglement 
in a sufficiently generalized sense, and we may hope to estimate its leading 
behavior by counting suitable discrete structures that measure the potential 
entanglement in some way. At the same time, we know that the entropy 
essentially just measures the horizon area, whence, phcnomenologically, our 
discrete structures must turn out to be equal in number to the horizon area, 
up to small fluctuations.^ Prom both points of view, a natural candidate for 
the structure we seek is a link of the causet. Indeed, we may think heuristi- 
cally of "information flowing along links" and producing entanglement when 
it flows across the horizon during the course of the causet's growth (or "time 

■^In fact, it seems far from obvious that such structures must exist. If they do, then 
they provide a relatively simple, order theoretic measure of the area of a cross section of 
a null surface, and, unlike what one's Euclidean intuition might suggest, it is known that 
such measures are not easy to come by. For example, no one knows such a measure of 
spacelike distance between two sprinkled points that works in even such a comparatively 
simple case as a sprinkling of Minkowski spacetime [4]. 
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development"). Since links are irreducible causal relations (in some sense the 
building blocks of the causet), it seems natural that by counting links be- 
tween elements that lie outside the horizon and elements that lie inside, one 
would measure the degree of entanglement between the two regions. Equally, 
it seems natural that the number of such causal links might turn out to be 
proportional to the horizon desired. 

2.1 An equilibrium black hole 

Let us now consider a spherically symmetric collapsing star which produces 
a black hole with horizon H, and let S be a (null or spacelike) hypersurface 
on which we wish to evaluate the horizon entropy. For simplicity we shall 
ignore the influence of the collapse and treat the black hole metric as exactly 
Schwarzschild in the region of interest. If our picture is consistent, doing so 
cannot change anything, and we will see evidence for this further into the 
calculation. Thus, we will work with an eternal black hole spacetime M, as 
shown in Figure 1. Notice, however, that only the portion of the extended 
Schwarzschild spacetime that could have arisen from a collapse is to be taken 
into consideration (i.e. the region exhibited in the diagram). 

Now let C be a causet produced by randomly sprinkling points into M 
with density = 1 in causal set units; by definition, then, C is faithfully 
embedded in M. Let x be a sprinkled point in the region J^{H) fl J^(S), 
and let y be a second sprinkled point in J^{H) fl J'^{^)- (In other words, 
X is outside the black hole and to the past of E, while y is inside the black 
hole and to the future of S.) To say that x -< y is a, link of C means that 
the "Alexandrov interval", J{x,y) := J~^{x) fl J^{y), is empty of sprinkled 
points except for x and y: no sprinkled point lies causally between x and y. 
Such a pair {x, y) might seem to be a good candidate for the sort of "horizon 
molecule" we wish to count. 

In fact the counting reduces to the calculation of an integral, since, as a 
simple consideration shows [5] , the expected number of such pairs is 



Here V{x,y), whose presence serves to ensure the link condition, is the vol- 
ume of J{x, y), and D is the domain of integration for x and y. Unfortunately, 
if we impose no further conditions on x and y, then the integral (1) can be 
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Figure 1: An equilibrium black hole and null hypersurface S 



shown to diverge when E is spacelike. Therefore, the links we have identified 
cannot be the ones we want. 

To help understand the meaning of this divergence, let us remember that, 
intuitively, we are trying to estimate, not the sum total of all "lost informa- 
tion" , but only that corresponding "to a given time" , meaning in the vicinity 
of the given hypersurface S. Hence, to associate one and the same causal 
link with more than one hypersurface would be to "overcount" it in forming 
our estimate, and it is this overcounting that seems to be the source of our 
divergent answer. Thus, what we need is a further condition or conditions on 
X and y that would be satisfied only by links that truly belong to S rather 
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than to some earlier or later hypersurface. Several possibilities suggest them- 
selves for this purpose, for example the requirement that x be maximal in 
J~(S), but none seems to be clearly best. Fortunately, the end result seems 
to be relatively insensitive to which choice one makes. The precise conditions 
we will use will be specified below, and the general issue will be discussed 
further in Section 3. 

Now, ideally we would have evaluated <n> for a fully four dimensional 
Schwarzschild black hole, but unfortunately, this is rendered difficult by the 
need to know all the Alexandrov neighborhoods J{x, y) of the Schwarzschild 
metric. For this reason, we will simplify the calculation by working with 
a "dimensionally reduced" two dimensional metric instead of the true, four 
dimensional one. As the calculation proceeds, it will become very plausible 
that (for macroscopic black holes) the full four-dimensional answer would 
differ from the two-dimensional one only by a fixed (albeit still unknown) 
proportionality coefficient of order unity, together with a factor of the horizon 
area. This will effectively accomplish our primary aim of demonstrating that 
the expected number of links is proportional to the area of the horizon in 
causet units. 

A radial section of a four dimensional Schwarzschild spacetime has a 
line element obtained by omitting the angular coordinates from the four 
dimensional line element, namely 

r 

where a is the radius of the black hole (Schwarzschild radius) and u and v 
are the usual Kruskal-Szekeres coordinates, with r defined implicitly by the 
equation^ 

uv^(l- e'-/" . (2) 
The associated volume element is 

= yf^dudv = —e-'''^dudv . (3) 

*Our signs are such that U'~~'t — r,V'^t + r, and the horizon H will correspond to 
u = 0. 
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Now let S be the ingoing null hypersurface defined by the equation v = vq, 
and let {x, y) be a pair of sprinkled points satisfying the following conditions: 



X e J-(E) n J^{H) 
y e J+(S) n J+{H) 

X ~< y a link 
X maximal in J~(S) fl J~{H) 
y minimal in J~^(H) 



(4) 



(For a null E in two dimensions, the fourth condition is actually redundant, 
but it would be needed with a spacelike E.) In order that these conditions 
be fulfilled, no sprinkled point (other than x or y) must fall into the shaded 
region depicted in Figure 1. The volume of this excluded region is readily 
evaluated and is given by 

y = + — — 

' xy XX yy ' 



where we have adopted the notation. 



UiVj 



a 



(5) 



In analogy with equation (1), the expected number of links satisfying our 
conditions is therefore 



<n> 



(2a j J dvx J dux J dvy J du 



^—r,r., /(i-r,i,Ja 



^xx^yy 



-V 



A change of integration variables from (m^., Vx,Uy,Vy) to {r^x, ^xo, ^xy, ''^'yy)-i 



followed by the notational substitutions x 
reduces < n > to the form,^ 



xy^ 



xyi • yy) 

y = rxQ, z = rxx, now 



where 



<n> = 4/(a) J(a) , 

7(a) = rdx^—e--"" r dy^^ r e'"dz 
J a X — a J a y — a Ja 



(6) 



^Here r^o is of course the radial variable corresponding via (5) to the product u^vq. To 
avoid confusion, notice that the dummy integration variables x, y and z are real numbers 
entirely distinct from the sprinkled points x and y. 
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J (a) = e-"' e'ivdryy . (7) 

Notice that <n> does not depend on vq, reflecting the stationarity of the 
black hole. 

Now, inasmuch as comparison with the Bekenstein- Hawking entropy is 
meaningful only for macroscopic black holes, we might as well assume that 
a 1, and in that regime, I (a) can be shown [5] to have the following 
asymptotic behavior: 

On the other hand it is not difficult to see that 

Putting everything together, we end up with 

<:n> ^ — + 0{l/a) . (8) 

Although our calculation has been carried out in two dimensions, a study 
of the integrals I{a) and J(a) indicates that, were we to redo it in four di- 
mensions, the expected number of links would reduce to essentially the same 
expression. Indeed, the dominant contribution to the integral J (a) plainly 
comes from ryy ~ a, but since ryy is the radial coordinate r of sprinkled point 
y, and since r = a is the horizon, this implies that y resides near the horizon. 
Similarly, the dominant contribution to the integral /(a) comes from z ^ a, 
which, since z = r^x, implies in turn that sprinkled point x resides near the 
horizon as well. Consequently our counting can be said to be controlled by 
the near horizon geometry. But in four dimensions, this geometry is locally 
just the two dimensional one times the Euclidean plane. Thus, one would 
expect <n> to be simply proportional to the area of the horizon. Moreover, 
from (8), one would expect the coefficient of proportionality to be of order 
unity, although there is of course no reason for it to be exactly 7r^/6. 

It is interesting that part of what makes the near horizon pairs special 
is the vanishing of the denominators in I{a) when the dummy integration 
variables x and y tend to a. To the extent that it is this divergence which 
makes the horizon such a strong source for the links, we may be reminded of 
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Figure 2: A non- stationary horizon and null hypersurface S 



the analogous fact that the strong redshift in the vicinity of the horizon allows 
modes of arbitrarily high (local) frequency to contribute to the entanglement 
entropy without influencing the energy as seen from infinity. Notice also that 
the clustering of x and y near the horizon is not simply a consequence of the 
maximality and minimality conditions we imposed on them. For instance, 
pairs {x,y) sitting arbitrarily close to the hypersurface S, with y arbitrarily 
close to the horizon, still do not contribute to the leading term in /(a) if x 
is far from the horizon, namely with coordinate \ux\ ^ 1. 
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2.2 A black hole far from equilibrium 

Turning now to which, though still spherically symmetric, is very far 

from equilibrium, let us consider a shell of null matter which collapses to 
form a Schwarzschild black hole. The Penrose diagram for this spacetime^ 
is shown in Figure 2. Let the shell sweep out the world sheet v — b and let 
us choose for our hypersurface E a second ingoing null surface defined by 
V = a, with a < b so that S lies wholly in the flat region. Here u and v are 
null coordinates, chosen so that the horizon first forms at u = v = and 
normalized for convenience such that 



Since our interest is again in macroscopic black holes, we will assume as 
before that the horizon radius is large in units such that Qc — 1; and to 
simplify matters further, we will also restrict ourselves to a time well before 
the infalling matter arrives (as judged in the center of mass frame). We 
thus have the double inequality, 63>a3>l. Once again, we will perform the 
calculation for the two dimensional radial section rather than the full four 
dimensional spacetime. 

Now since we are assuming that the infalling matter is far to the future of 
the hypersurface S, points y sprinkled into that region should not contribute 
significantly when our minimality and link conditions are taken into account. 
For this reason, we shall, for convenience, restrict our counting to pairs {x, y) 
with Vy < b. Imposing, then, the same conditions (4) introduced above, we 
obtain for the expected number of causal links 



where V = UyVy — Ux{vy — v^) — Uy/2. 

It is not difficult to derive the leading behavior of this integral for large 
a, and here we quote only the final result: 



ds^ = -2dudv + r^dn'^ . 





fuller description of this spacetime may be found, for example, in [6]. 
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where l{x) = J^^Li x^/ a convergent series that vanishes in the hmit a; — >■ 0. 
Since we have assumed that a<^6, we can write this more simply as 

< n > = — + 0(a/b) + 0(1/ a) . (9) 
6 

Notice that the presence of a negative contribution hkc —l{a/b) was to be 
expected, since we have omitted to count Unks that extend past the shell into 
the Schwarzschild region. For E near to the shell, one obviously should not 
neglect such links, and our counting is incomplete. 

Two features of the result (9) are especially noteworthy. The first is its 
independence of the value of a. As with the equilibrium black hole above, this 
indicates that the analogous four dimensional computation would produce (at 
leading order) an answer proportional to the horizon area. What is then even 
more striking is the occurrence of the same numerical coefficient 7r^/6 in both 
(8) and (9). This agreement furnishes a nontrivial consistency check of the 
suggestion that one can attribute the horizon entropy to the "causal links" 
crossing it. 

Now what can one say about the case where the hypersurface E is space- 
like? In two dimensions it can be shown that < n > is again finite and 
independent of a to leading order. Although we have not carried the calcula- 
tion far enough to verify explicitly that one obtains for it the same numerical 
answer 71^/6, one can make it plausible on general grounds that this would 
have to happen. The point is that (in the flat case) the deflnition of < n > 
is manifestly Lorentz invariant, whence any spacelike plane (or in this case 
line) E must give the same answer as any other related to it by a boost. But 
in the limit of tilting, a spacelike line becomes null, and by continuity the 
corresponding <n> should go over to in this limit. Now observe that 
a suitable boost transformation will convert any nearly null line E into one 
which is "purely spacefike" (and with a larger value of a) . This gives a good 
reason to expect that both null and spacelike E must yield the same result. 
Observe also, that a similar argument can be made for the Schwarzschild 
case, using the time-translation Killing vector instead of the boost Killing 
vector. 

In four dimensions, the calculation of < n > needs a much more elaborated 
technique, both for null and spacelike hypersurfaces. The calculation of the 
volumes needed to insure the conditions (4) is lengthy, and it turns out that 
one has to distinguish many cases depending on the relative positions of 
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the linked points x and y, each case making its own contribution to <n>. 
Fortunately, only a few of these contributions survive for macroscopic black 
holes (a » 1), and it should be possible to evaluate them all with sufficient 
effort. Here we give only the final result for one such contribution, referring 
the reader to reference [5] for further detail: 



<n>,^-^{c + 0{l/a)) 



where 



c = r dx r dy ix - yf e"? ("'+^') ^ 0.0419 
Jo Jo 

As indicated above, it is not difficult to convince oneself on the basis of our 

two dimensional experiences that the number of links in four dimensions must 
turn out to be proportional to the area of the horizon, or more precisely, to 
the area of the two-surface 5* = if fl S. To recall the reasoning: The surfaces 
H and E will look locally like their two dimensional analogs extended trivially 
by a portion of R^, but since, as we saw, the main contribution to <n> in 
two dimensions came from pairs just straddling ii fl E, and since locally E 
will also look flat (like our two dimensional E was), and since (as we argued) 
all flat E (null or spacelike) give the same (flnite) answer in two dimensions, 
so in four dimensions the density of links per unit surface area of S will 
be constant, that is to say, their total number will be proportional to the 
area of modulo subleading corrections. Moreover, the same should hold 
for arbitrary hypersurfaces E and arbitrarily curved horizons H ^ as long as 
neither is so badly distorted as to exhibit signiflcant curvature in the vicinity 
of a horizon point. Accepting all this, we can anticipate the general formula 
for four dimensions: 

A (// n E) / ^ / 

where A{H fl E) is the area of the 2-surface in which the horizon meets E, 
Ic = Qc^^^ is the fundamental causal set length, and 7 is a number of order 
unity. For macroscopic black holes we can safely neglect the second term and 
conclude that the number of links will just be proportional to the area of the 
horizon in causal set units, with a coefficient of order unity. From this we 
can infer that, if the entropy really does measure the number of causal links, 
then Ic must be of Planckian order, as was anticipated a long time ago. 
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Figure 3: A second variation on the "max/min" theme 

3 On the minimality and maximality condi- 
tions 

Now we return to the "max/min" conditions we introduced in Section 2, in 
order to prevent the double counting of causal links to which we attributed 
the initially divergent character of our integral for < n >. In (4), these 
conditions are the last two in the list. Other possibilities exist, however, 
and we know of nothing particularly sacred about the conditions used in (4), 
which we selected partly with an eye to the simplicity (for evaluation) of the 
resulting integral. One must be careful not to use something like "y minimal 
in J"'"(E)", which would drive < n > to zero in the limit of null S, but this 
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does not rule out, for example, a condition like "a; maximal in J~(S)". 

Fortunately, the finiteness of the answer — and even its exact numerical 
value — seems to be insensitive to variations in the max/min conditions. 
Consider, for example, repeating the calculation of Section 2.2 with the dif- 
ferent set of conditions illustrated in Figure 3. (We have weakened the fifth 
condition to "y minimal in J~^{H) fl J'*'(S)" and strengthened the fourth to 
"a; maximal in J~(E)".) With this alternative set of conditions, the integral 
for <n> is modified (because V is modified), but it can be shown [5] to have 
the same asymptotic behavior as before, namely 

<n> = — + 0{l/a) . 
6 

Thus, in this case at least, we obtain exactly the same numerical answer as 
in Section 2. 

Another feature that our counting must have if it is to yield the horizon 
area is that, within reason, the expected number of links should depend only 
on the intersection if fl S, and not on how the surface S is prolonged outside 
or (especially) inside the horizon H. For example one should get the same 
answer for both of the continuations shown in Figure 4. (The case where 
the difference is confined to the interior black hole region is of particular 
significance for the entanglement interpretation of horizon entropy, since such 
a difference cannot, by definition, influence the effective density operator for 
the external portion of S (at least to the extent that unitary quantum field 
theory is a good guide).) From this point of view, those max/min conditions 
are most satisfactory that depend least on conditions outside the black hole. 
In this sense, the condition used in Section 2 that y be minimal in J'^(H) 
has an advantage over the alternative, "dual" condition that x be maximal 
in J~(S); for the former, at least in the case of null E, refers only to the 
interior region. 

4 Summary and Discussion 

In Sections 2 and 3 we have reported some calculations, in the context of 
causal set theory, of the expected number of irreducible causal relations 
(links) that cross the horizon H oi a, black hole in proximity to a speci- 
fied spacelike or null hypersurface S, as determined by the satisfaction of 
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Figure 4: Two continuations of a hypersurface to the interior region. 



certain "max/min" conditions. Limiting ourselves to the case of spherical 
symmetry, we considered both equilibrium and nonequilibrium examples of 
macroscopic black holes in both 3+1 and 1+1 dimensions, together with both 
null and spacelike hypersurfaces. We also considered variants of the max/min 
conditions. In all these cases one obtains finite answers, but we computed 
exact numbers only for null S, and only for the two dimensional reductions 
of the corresponding four dimensional black holes. The expected number of 
hnks was always 7r^/6. Moreover, we saw that the bulk of the links always 
resided in close proximity to the horizon, meaning that the result was being 
controlled by the near horizon geometry. From this we inferred the likeli- 
hood of a universal relationship in four dimensions, with the number of links 
being proportional to the horizon area, modulo corrections down by a factor 
of Ic/ R where Ic is the fundamental discreteness length and R the black hole 
size.^ 

What seems significant about these results is not so much the propor- 
tionality to horizon area per se. One might have expected as much. However 
the coefficient of proportionality might have turned out to be either infinite 
or zero in the limit of large black hole radius (as in fact it does if one omits 
the max/min conditions introduced to prevent "double counting" of links). 
Moreover, for the nonequilibrium horizon, the coefficient might have var- 

^Intcrcstingly, these corrections are in 4 dimensions comparable in order of magni- 
tude to the inherent ^/ri fluctuations that one would expect in n itself purely for statistical 
reasons. 
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ied with time or it might have differed from its equihbrium (Schwarzschild) 
value. In the event, none of these things occurred, at least in the cases 
checked. Rather we found a universal answer which took the same value in 
all cases where we succeeded in evaluating it exactly. The agreement between 
the equilibrium and nonequilibrium cases seems especially noteworthy, inas- 
much as this is the first time, to our knowledge, that such an entropy has 
been computed for a non-stationary horizon. 

The weakness of our result, of course, is that it remains at a purely kine- 
matic level: we believe to have found something like the number of "horizon 
atoms" , whose multiplicity is the ultimate source of black hole entropy, but 
this belief cannot be substantiated or refuted before we possess a fully quan- 
tum dynamics for causal sets. Short of this, many interesting extensions and 
cross-checks of our conclusions can still be pursued, however. 

Of greatest immediacy is the need to carry out a full calculation in four- 
dimensions. Not only would this provide an important test of our reduction to 
two dimensions, but it would furnish the correction to the two-dimensional 
value of 7r^/6, thereby laying the basis for a future determination of the 
fundamental length Ic- (Comparison of the known entropy with a calculation 
from first principles is probably the most reliable way to get a handle on 
the basic parameters of any quantum gravity theory, as entropy, being an 
absolute number, should not be subject to "renormalization" .) 

Completing the evaluation of the two dimensional integrals for spacelike 
E is also desirable in order to decide whether they indeed give the same 
result as for null E.^ It would also be good to explore further the extent to 
which the results we have obtained depend on the details of the max/min 
conditions chosen (or indeed, whether other conditions, not of the max/min 

^In this connection, we note that the case of nuU S is of particular interest for the 
"Generahzed Second Law" of entropy increase. It is difficult to imagine proving this law 
— or even formulating it - without being able to specify in a well defined manner the 
hypersurface E to which the entropy is being referred. Within a semiclassical spacetime 
with its fixed metric, this is not a problem, but the semiclassical framework is overly 
restrictive, since it cannot accommodate, for example, such a mundane entropy as that due 
to the spread in position of the individual members of "gas" of black holes. Fortunately, 
recourse to a semiclassical spacetime is unnecessary in the case of a null hypersurface, 
since then one can specify S by "anchoring it to the environment" (say to the walls of the 
proverbial thermodynamic box), and with this accomplished, one can envisage proving the 
second law as sketched in [7]. But no similarly robust technique seems available in the 
case of a spacelike S. 



17 



type might possibly offer a better solution to the "double counting" problem). 
The generalization to rotating and deformed black holes is another obvious 
direction for further work. 

With respect to the causal set, there can of course be no horizon as such, 
only a division of the elements into those which can and cannot communicate 
with distant regions. The closest one can come to the horizon as a null surface 
is probably the collection of linked pairs we have counted in this paper. ^ 
But these correspond to a "thickened hypersurface" in the continuum. It 
would be interesting to compute the amount of this "kinematical thickening" , 
especially as there are hints from a very different direction of a pronounced 
"dynamical thickening" of the horizon (possibly of order a^^"^) resulting from 
the influence of quantum fluctuations in flelds propagating near H [8]. 

A further direction for generalization would be the substitution of some 
different structure for the links we have considered in this paper. One such 
possibility might be a "triad" of elements, say x, y and z with x and y to the 
past of S and z to its future, and with x inside the black hole and y outside 
it. The requirement that the triad be "small" in a suitable sense might then 
be able to replace our max/min conditions. In the same spirit one could 
consider inverted triads or even "diamonds" containing both types of triad 
simultaneously. There is however some suggestion that triads of the first type 
are naturally related to the kind of correlation responsible for entanglement 
entropy in a quantum field theory framework [9]. 

A final remark concerns the finiteness of our integrals in two spacetime 
dimensions. Although this was necessary in order that the four dimensional 
result scale correctly with area, it could nonetheless seem surprising that the 
counting of two dimensional links remains finite even in the continuum limit 
where the fundamental length is sent to zero. In this sense, the replacement 
of continuous spacetime by a causal set could appear in two dimensions as 
more of a regularization device than something fundamental. We do not 
know whether this has any deeper meaning, or whether it might be related 

^Another possibility might be the minimal layer L of the subcausct corresponding to the 
interior region of the black hole. However, L is by definition an antichain and therefore 
more akin to a spacelike surface than a horizon, which, though not everywhere null, is 
ruled by null g{'0(lesic:s. More importantly, as one moves along H toward the future, the 
elements of L probably become sparse too rapidly to mark out H correctly. This difficulty 
is even clearer for the dually defined set L' of maximal elements of the exterior region, 
which probably is empty! 
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to some of the other special properties that both quantum field theory and 
quantum gravity possess in two dimensions (cf. [10]). 

In concluding, we would like to dedicate this article to our friend and 
colleague, Jacob Bekenstein. Not only does Jacob's work lie at the origin of 
our understanding of black hole entropy and the "generalized second law" , 
but it also raised explicitly the theme of missing information which forms the 
backdrop to, and inspiration for, the work reported herein. 
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